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Abstract. We construct an uncountable family of 3-generated rcsidually fi- 
nite just-infinite groups with isomorphic profinite completions. We also show 
that word growth rate is not a profinite property. 



1. Introduction 

Profinite completion G of a group G is the limit of the inverse system of all finite 
quotients G/N with respect to canonical epimorphisms G/Ni G/N2 induced by 
inclusions iVi C iV2. 

If K is the intersection of all normal subgroups of finite index of G, then G/H 
is naturally isomorphic to G. Therefore, we may restrict ourselves to residually 
finite groups, i.e., assume that intersection of finite index normal subgroups of G 
is trivial. 

To what extend does the profinite completion G determine the structure of G? 
Which group-theoretic properties are preserved if we replace a residually finite group 
by a residually finite group with the same profinite completion? (Such properties 
are said to be profinite.) 

One of motivations of these question comes from the paper pLlj of A. Grothendieck, 
where the following questions was asked in relation with representation theory of 
groups. Let u : G — > be a homomorphism of finitely presented residually fi- 
nite groups such that the induced homomorphism m : G — >■ is an isomorphism. 
Is u an isomorphism? This question was negatively answered by M. Bridson and 
F. Grunewald in [5]. Finitely generated examples (without the condition of being 
finitely presented) were constructed before in [211 lU [25] . 

The "flexibility" of a group G in the sense of its relation to the profinite comple- 
tion is formalized by the notion of its genus. It is known that two finitely generated 
groups have isomorphic completions if and only if the sets of their finite quotients 
are equal, see [26l Corollary 3.2.8]. The genus of a group G is the set of isomorphism 
classes of residually finite finitely generated groups H (or groups H belonging to 
some other fixed class) such that the sets of isomorphism classes of finite quotients 
of G and H are equal, see [211 US] • Groups whose genus contains only one element 
are completely determined by their profinite completion. Groups that have finite 
genus also can be considered as "rigid" . 

It was shown by P. F. Pickel that genus of a virtually nilpotent finite generated 
group is always finite [22]. Later it was shown by F. J. Grunewald, P. F. Pickel, 
and D. Segal [T^ that the same result holds for virtually polyciclic groups. See a 
survey of similar rigidity results in [13] . 
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Examples of infinite (countable) genera for metabelian groups was given by 
P. F. Pickel in [23]. 

L. Pyber constructed examples of groups of uncountable genus in [3S] using direct 
products of alternating groups. 

In our note we construct a new family of finitely generated groups of uncountable 
genus. Namely, we construct an uncountable family of 3-generated groups I?^, 
w e {0, 1}°° with the following properties. 

(1) The isomorphism classes in the family {2?^} are countable, hence there are 
uncountably many different isomorphism classes among the groups Vw 

(2) Each group 'Dw is residually finite, and every proper quotient of I?m is a 
finite 2-group. 

(3) The profinite completions of are pairwise isomorphic for all sequences 
w G {0, 1}°° that have infinitely many zeros. 

(4) There are uncountably many different word-growth types among the groups 

The family {V^} appears naturally in the study of group-theoretic properties 
of iterations of the complex polynomial z'^ + i and the associated map on the 
moduh space of 4- punctured sphere, see [2]. It was for the first time defined in [17]. 
Later, in jl9j . it was shown that one of the groups in this family has non- uniform 
exponential growth, and then it was used in [20] to study the structure of the Julia 
set of an endomorphism of CP^. 

We have tried to make these notes reasonably self-contained. Proofs of all re- 
sults of [17] necessary for the main result (existence of three-generated residually 
finite groups of uncountable genus) are included, except for some facts that require 
straightforward computation. 

Acknowledgements. The author is grateful to A. Myasnikov, L. Pyber, A. Reid, 
M. Sapir, D. Segal, and P. Zalesski for discussions and remarks on the topics of 
these notes. The author was supported by NSF grant DMS1006280. 

2. Definition of the family and its properties 

2.1. Topological definition. Let /i, /2, ... be a sequence of complex polynomials, 
which we arrange in an inverse sequence 

C 4^ C 4^ C 

Suppose that for every n > there exists a set {A„,B„,r„} C C of pairwise 
different numbers such that A„_i is the critical value of /„, and 

/n(A„) — B„_i, /ti(B„) ~ r,i-l, /n(rTi) — B„_i, 

for all n > 1, see Figure [TJ An example of such a sequence is the constant sequence 
fn{z) ^ + i, for An = i, B„ = i - 1, r„ = ~i. 

Denote Mn = C \ {A„,B„,r„}. The restriction /„ : M'^ Mn-i, where 
M'n = fn'^ i-^n-i) C Mn, IS a degree two covering map. 

Choose a basepoint t G Mo- The union of its backward images: 

Tt = {t}U □(/io/2 0...o/„)-l(t) 

n>l 

has a natural structure of a rooted tree with the root t in which a vertex z e 
{h° h° ■ ■ ■ ° fny^{t) is connected to fn{z). 
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Figure 1. Polynomials /, 



The fundamental group TTi(A4o,t) acts naturally by the monodromy action on 
the levels i„ = (/i o • • • o fn)~^{t) of the tree Tf. These actions are automorphisms 
of Tt. Denote by IMG (/i, /2, . . .) be the quotient of 7ri(A1o, t) by the kernel of the 
action. See more on the iterated monodromy groups of this type in |18] . 

2.2. Automorphisms of a rooted tree. Let us give a more explicit description 
of the groups IMG (/i, /2, • • •) as groups acting on rooted trees. 

Let X be a finite alphabet. Denote by X* the tree of finite words over X. Two 
vertices of this tree are connected by an edge if and only if they are of the form 
V, vx, for w e X* and x G X. The root of the tree X* is the empty word 0. 

Denote by Aut(X*) the automorphism group of the rooted tree X*. Let g G 
Aut(X*), and let tt e Symm(X) be the permutation g induces on the first level 
X C X* of the tree. Define then automorphisms g\x G Aut(X*) for x £ X by the 
rule 

g{xw) = g{x)g\x{w) 

for all w e X*. It is easy to see that g\x are well defined elements of Aut(X*). The 
map 

e Symm(X) k Aut(X*)^ 

is an isomorphism Aut(X*) — !■ Symm(X) k Aut(X*)^ called the wreath recursion. 
We will identify the elements of Aut(X*) with their images in Symni(X) x Aut(X*)^ 
and write g = tt ■ {g\x)xex- 

Consider the case X = {0,1}. Let us write the elements of Aut(X*)^ as pairs 
{ho, hi), and denote by a the only non-trivial element of Symm(X). Then the 
following equalities uniquely determine elements go,gi,g2 G Aut(X*): 

50 = cr, 51 = (50,52), 52 = (l,5i), 

where an element of either Symm(X) or Aut(X*)^ is not written if it is trivial. See 
Figure [5] for a graphical representations of the automorphisms 50, 5i, 52- 

Let us modify the definition of the elements 50, 51, 52 by using either 52 = (1, 5i) 
or (72 = (51,1) depending on the level of the tree. More precisely, consider the 
space X" of the right-infinite sequences X1X2 ■ ■ ■ over the alphabet X = {0, 1} to- 
gether with the shift map s(a;ia;2 . . .) = a;2a;3 . . ., and define for every w e X" the 
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Figure 2. Automorphisms go, gi, g2 
automorphisms ,Pw,lw by the rules 

Pw — (Q!s(«;) I 7s(«>) )7 

_ / {Psiw);'^) if the first letter of w is 0, 
[ (1, Ps(w)) if the first letter of w is 1. 

Denote — (ttu,, /3to, 7m). It is easy to see (e.g., using the criterion from [Sj) that 
/3u, and 7^ are (independently) conjugate to gi and 52 (and, of course, ayj = go). 
The following is shown in [17, Proposition 7.1]. 

Proposition 2.1. For every sequence of polynomials /i, f2, ■ ■ ■ cis in Suhsection \2.1\ 
there exists a sequence w G X" such that IMG (/i, /2, . . .) is conjugate (as a group 
acting on a binary rooted tree) to T^w- Conversely, for every sequence w G X"^ there 
exists a sequence of polynomials /i,/2, . . satisfying the conditions of \2.1\ and such 
that IMG (/i, /2, . . .) is conjugate to Vyj. 

The idea of the proof is as follows. Connect the points Ao,Bo,ro by disjoint 
simple paths ZAo,^Bo,'ro to infinity. Then define inductively paths ZA„,^B„,'r„ as 
lifts of the paths Zb„_i and /r„_i connecting A„,B„,r„ to infinity. The lifts of the 
path /a„_i separate the plane into two connected components, which we label by 
So and 5*1, so that the first one contains A„, and the second one contains r„, see 
Figure|3l Then the vertices of the tree Tt = Un>o(/i ° ■ • ' o fn)~^{t) are labeled by 
words over {0, 1} according to the itinerary with respect to the defined partitions. 
Define the generators a,/3,7 by small simple loops around Ao,Bo,ro connected 
to the basepoint by paths disjoint with IaqtIbotIto- It is easy to see then that 
a — ttu,, /? = 7 = 7u), where w is the sequence recording in which halves {So or 
Si ) of the plane the points B„ lie. 

In the other direction, for every given w £ X" it is easy to construct a sequence 
of branched coverings /i, /2, . . . of plane such that IMG (/i, /2, . . .) = {a^, Pw^lw) 
(using the above construction with paths). Then we can put a complex structure 
on the first plane, and pull it back by the maps /i o • • • o /„. Then /„ will become 
polynomials satisfying the conditions of Subsection 12.11 

Proposition 2.2. Let wi ^ W2 be elements of X". Then there does not exist 
g e Aut(X*) such that a^^ = g~'^ayj^g, jS^^ = 9^^Pw29, and = 9^^1w29- 
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Figure 3. Computation of IMG (/i, /2, . . .) 



Proof. Suppose that wi starts with and W2 starts with 1. Then j^-^ = (/3s(idi)j 1): 
and 7u,2 = (1, /3s(u;2)): therefore the conjugator g must permute the vertices of the 
first level. On the other hand, /S^^ = (as(t«i), 7s(»i)) and (3^^ = (05(^3), 7s(«)2))' 
and since as(wi) is not conjugate to 7s(u,2)i g^t a contradiction. 

Suppose that wi and W2 start with the same letter, and let g be as in the 
proposition. As in the previous paragraph, considering /3^j and /3„2 we conclude 
that g acts trivially on the first level, i.e., is of the form g = (ho, hi) for some ho, hi S 
Aut(X*). The equality a^,-^ = g~^aw29 implies that ho — hi. It follows then that 
ho conjugates the triples (05(^.1) , /3s(u.i), 7s(«;i)) and {0^(^12)1 Ps{w2),ls{w2)), which 
will eventually lead us to a contradiction. □ 

In fact, it is proved in 17, Proposition 3.1] that for any triple (ho, hi, /i2) such 
that ho,hi,h2 are (independently) conjugate to go,gi,g2, respectively, there exists 
a unique sequence w e X"^ such that (/iq, /ii, /12) are simultaneously conjugate to 
(ttu,, 7u))- We proved uniqueness in Proposition [221 

Corollary 2.3. For every given wo € X'^ the set of sequences w £ X'^ such that 
the group 7)^ is conjugate in Aut(X*) to "D^^ is at most countable. 

Proof. If T>w is conjugate to V^^, then is generated by a' = g^^a^g, P' — 
g'^^Pwg, and "f' = g~^^wg for some g S Aut(X*). By Proposition [221 the sequence 
w is uniquely determined by a',/?', 7'. It follows that the cardinality of the set of 
possible sequences w is not greater than the cardinality of the set of generating sets 
of size 3 of the group , which is at most countable. □ 

2.3. A two-dimensional rational map. Let /i,/2,. .., and A„,B„,r„ satisfy 
the conditions of Subsection 12. II Applying affine transformations Un : C — !■ C, and 
replacing /„ by u~^ifnUn, we may assume that A„ = 0, B„ = 1. Denote p„ = r„. 
Since is the critical value of /„, we have fn{z) = + for some a,b £ C Since 
/n(A„) = B„_i, we have = 1, and we may assume that b — 1. Since /„(r„) = 
B„-i, we get {apn + 1)^ = 1, hence ap„ + 1 = — 1 (since r„ A„). It follows that 
a = —2/pn. Then the condition /n(B„) = r„_i implies that Pn-i = (1 ^ 2/p„)^. 
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(These computations are from [2], which is the main origin of the family of groups 
We arrive naturally to a map F : — s- given by 

For every sequence p„ such that Pn-i = (1 — 2/p„)^, the sequence of polynomials 
fn{z) = (1 — 2z/pnf satisfies the conditions of l2.11 and conversely, every sequence 
satisfying the conditions of l2.1l is conjugate to a sequence of this form. 
The map F has a natural extension to CP^ given by 

F -.[z ■.p:u]^[{p- 2zf : {p - 2uf : p\ 

The extended map F is post- critically finite: the union Pp of the forward orbits of 
the critical values of F is an algebraic variety. It is equal to the union of the lines 
z = 0,]3 = 0, 7i = 0, z = p, z = ii, p = w. It is interesting that the map F appeared 
long ago in [7 as an example of a post-critically finite endomorphism of CP^ . 

Denote by M the complement of Pp in CP^. Then F : F-^{M) ^ M is a 
covering map of topological degree 4, and F^^{AA) C AA. Thus, we can define its 
iterated monodromy group IMG {F) . It is the quotient of the fundamental group 
7ri(7W, t) by the kernel of its natural action on the tree Tp = LJn>o where 
t = (zoiPo) is a basepoint. 

The iterated monodromy group IMG {F) was studied in [20]. It is shown there 
that a natural index two extension T) of IMG {F) (coming from considering complex 
conjugation as a symmetry of F) wich is generated by the following six automor- 
phisms of the rooted tree {1, 2, 3, 4}*: 

a = a, a = TT, 

/3 = (a, 7, a, 7), = (aa, aa, c, c), 

7 = (/3,l,l,/3), c= (5/3, 6/3,6, &), 

where a = (12)(34),7r = (13)(24) S Symm({l, 2, 3, 4}). The iterated monodromy 
group IMG [F) is generated by a, (3, 7, ab, ac. 

The group V and its index two subgroup IMG (F) was used in [20] to construct 
a combinatorial model of the Julia set of F. We will not use the fact that 2? is 
an index two extension of IMG (F). For us it is just the group generated by the 
elements a, /3, 7, a, 6, c defined by the above recurrent relations. 

2.4. Further properties of the groups Vw Let V = {a, (3,'^, a,b, c) , as defined 
in the previous subsection. Denote V = (a, /3, 7) < V. It is the subgroup of 
IMG (F) defined by loops inside the hyperplane p — pa (where po is the second 
coordinate of the basepoint t — (zo,po) G C^). 

Consider the map P : {1,2,3,4}* X* that applies to each letter of a word 

V e {1,2,3,4}* the map 

It^O, 2(^0, 3^1, 4^1. 

It is easy to check that the map P defines an imprimitivity system for the group 
V, i.e., that there exists an action of V on X* such that g{P{v)) — P{g{v)) for all 

V e {1,2,3,4}*. The action of V on X* is uniquely determined by this condition. 
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Note that it follows directly from the recursive definition of the generators 
a, /3, 7, a, fe, c, that 2? belongs to the kernel of the action of V on X*, and that 
the action of a, 6, c on X* are defined by the recurrent rules 

(1) a = (T, 6=(a, c), c^{b,b). 

Let H be the quotient of V by the kernel of its action on X* . 

Direct computations show that the following relations hold in V. 

a"" = a, = a, = a, 

7" =7", 7^ = 7^ 7^ = 7, 

which implies that I? is a normal subgroup of V (see [III Proposition 4.4]). In fact, 
it is proved in [T71 Proposition 4.8] (but we will not need it in our paper) that V 
coincides with the kernel of the action of I? on X*, i.e., that V jT) is the group iJ 
generated by the elements a, 6, c defined by ([T]). 

For an infinite sequence w = x\Xi . . . £ X"^, denote by T„ the rooted subtree of 
{1, 2, 3, 4}* equal to the inverse image P^^({0, x\,x\x-2, x\Xix-i, . . .}) of the corre- 
sponding path in X*. It follows directly from the definition of the generators a, /3, 7 
of V: 

a=(12)(34), /3= (a,7,a,7), 7 = (/3, 1, 1, /3), 

that the tree is 2?-invariant, and that restriction of the action of the generators 
a, /3, 7 onto Tw coincides with the action of the generators a^,, f^w^ 7to of 2?^,, if we 
identify with X* by the map 

Ih^O, 2^1, 3^0, 4h^1. 

Consequently, the groups are obtained by restricting the action of the group 

2? onto the subtrees T^u. We will denote the canonical epimorphism V —5- by 
p 

For every g ^ T> we have g{Tw) = just by the definition of the action of 2? 

on X". Then the next lemma follows from the fact that V is normal in 2?. 

Lemma 2.4. For every g E V the isomorphism g : — > Tg(u,) conjugates the 
groups 2?u, and 2?g(^„') . 

The group 2? is transitive on the first level of the tree {1,2,3,4}*, and the 
homomorphism from the stabilizer of the first level to 2? given by (51, 52, 53, 94) '—^51 
is onto. This implies that 2? is transitive on each level of the tree (it is level- 
transitive), see [TBI Corollary 2.8.5]. Consequently H is also level-transitive. 

We have finished a sketch of the proof of the following fact (see also [ITl Propo- 
sition 4.6]) 

Proposition 2.5. Ifwi,W2 G X" belong to one H -orbit, then and 'Dw2 '"'6 
conjugate. 

In fact, the converse is also true: if the groups 'Dwi and "D^^,^ are conjugate, then 
wi_ and W2 belong to one i?-orbit, see [17l Theorem 5.1]. 

Note that since the action of H on X* is level-transitive, for every w G X" the 
set of sequences w' G X" such that 2?^, is conjugate to 2?^,' is dense in X". It also 
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follows that closures of in the profinite group Aut(X*) do not depend, up to 
isomorphism, on w. 

Recall, that for g e Aut(X*) and a; € X we denote by gja, the element of Aut(X*) 
defined by the condition g{xu) — g{x)g\x{u). We use a similar definition of arbitrary 
words. Namely, for w e X* and g e Aut(X*), denote by gj^ the automorphism of 
X* defined by the condition that 

g{vu) = g{v)g\^{u) 

for all M G X*. The element g\y is called the section oi g at v, and it can be 
computed by repeated application of the wreath recursion, since it satisfies 

9\x\X2...Xn |a:2 ■ ' ' \xn- 

The following statement is proved by direct computation (see [T71 Proposi- 
tion 4.2]). 

Proposition 2.6. The subgroups {a,/3), (a, 7), and (/3,7) ofD are isomorphic to 
dihedral groups of order 16, 8, and 16, respectively. Denote their union by Af. For 
every g ^T) there exists n such that g\^ M for all words v of length at least n. 

In order to prove the second statement of the proposition one shows that the 
sections of elements of Af ■ {a, /3, 7} at long enough words belong to A/". 
The next statement is also checked directly, see [17, Proposition 4.3]. 

Lemma 2.7. The canonical epimorphism : V is injective on M for all 

w different from 111 . . .. 

The image 0/ /3iii...7iii... has order 2 in 'Dm.... 

Denote by Xg the set of all sequences w G X" with infinitely many zeros. 

Proposition 2.8. Let w G Xg, and let A and B be finite subsets of T> such that 
Pw{g) — 1 for all g ^ A and Pw{g) 7^ 1 for all g € B. Then there exists n such that 
if w' G Xq has the same beginning of length n as w, then Pw' (g) = 1 for all g ^ A 
and Piu'ig) 1 for all g £ B. 

In other words, the map w {aw, PwiJw) is a continuous map from Xq to the 
space of three-generated groups. 

Proof. It is enough to prove that for every g G T> there exists n such that if the 
length of the common beginning of sequences u)i,W2 G Xq is at least n, then 
Pwi {9) = 1 if and only if P^^ (5) = 1- 

Let us apply the wreath recursion defining Vyj several times to g. By Propo- 
sition [221 there exists n such that all sections g\v belong to Af for all words v of 
length at least n. If the action of g is non-trivial on the nth level of the tree Tw-^ , 
then (g) ^ 1. Suppose that the action is trivial. Then Pu,j^ (g) = 1 if and only if 
all sections Pwi{g)\p^^{v) = Ps"(wi){9\v) for v G T^^ n {1,2,3,4}" are trivial. But 
g\v G A/", and if s"(u;i) ^ 111 . . ., then g\y 7^ 1 if and only if Ps^{wi){9\v) 7^ 1- It 
follows that triviality of Pu)i(ff) depends only on the first n letters of wi, provided 
s"(m;i) 7^ 111.... □ 

3. Profinite completion of T)^ 

Definition 1. Let G be a group acting on a rooted tree X*. The nth level rigid 
stabilizer RiSt„(G') is the group generated by elements g E G such that g acts 



AN UNCOUNTABLE FAMILY WITH ISOMORPHIC PROFINITE COMPLETIONS 



9 



trivially on the nth level X" of X*, and the sections g\v are trivial for all words 
V gX" except for one. 

Let us denote RiSt„ = RiSt„(2?u,). Denote by the smallest normal subgroup 
Ljju of containing {[q!«,, [7iu, /3to]}- Direct computations (see jlTl Proposi- 
tion 5.14]) show that (more formally, its image under the wreath recursion) 
contains ^^(id) x is(iii)- This implies that the direct product is contained in 

RiSt„.t„. Moreover, it is also checked directly that index of L^u in is finite. It 
follows that RiStn^u, is of finite index in Vw 

Definition 2. A group acting on rooted tree is branch if RiSt„(G') is of finite index 
in G for all n. It is called weakly branch if RiSt„(G) are infinite for all n. 

See [1] for more on branch groups. 

The following theorem is proved in [H] (see also (THl Proposition 2.10.7]). 

Theorem 3.1. Let Gi,G2 < Aut(X*) be weakly branch groups, and let ip : Gi ^ 

G2 be an isomorphism. Suppose that there exist subgroups Hn < Gi for all n > 1 
such that the following conditions hold 

(1) Hn and ip{Hn) belong to the stabilizer of the nth level; 

(2) the groups iJ„ o,nd ip{Hn) act level-transitively on the rooted subtrees vX* C 
X* forve X". 

Then the isomorphism ip is induced by conjugation in Aut(X*). 

It is easy to produce subgroups Hn of Dm satisfying the conditions of the above 
theorem. For example, one can take Hi to be the group generated by squares of 
elements V^^, and then define inductively Hn as the group generated by squares of 
the elements of Hn-i, see [T71 Section 6]. 

It follows that the isomorphism relation between groups coincides with con- 
jugacy. In particular, it follows from Corollary 12.31 that the isomorphism classes 
in the family are countable. More precise information gives Theorem 6.1]: 
two groups Pioi and 1^102 are isomorphic if and only if the sequences wi and W2 are 
co-final, i.e., are of the form wi = viw and W2 = V2W, where the words ui, V2 € X* 
have equal length. 

The following theorem is proved in [TJ Theorem 5.2 and Lemma 5.3]. 

Theorem 3.2. Let G be a level-transitive subgroup o/Aut(X*). For every non- 
trivial normal subgroup N of G there exists n such that N contains the commutator 
subgroup RiSt„(G')' o/RiSt„(G). 

It is not hard to show that RiSt^ ^ has finite index in D^, (see [T71 Proposi- 
tion 5.15]). In particular, this shows that the groups are just-infinite, i.e., that 
all their non-trivial normal subgroups have finite index. (Note that there is a typo 
in |171 Proposition 5.15]: the word "normal" is missing.) 

Theorem 3.3. The profinite completion ofT)^ does not depend on w, if w has 
infinitely many zeros. 

Proof. By 26, Corollary 3.2.8], it is enough to prove that the sets of all finite 
quotients of 2?^ do not depend on it; £ Xq . Since a group is a proper quotient of 
2?u, if and only if it is a quotient of 2?u,/RiSt^ ,„ for some n, it is enough to prove 
Proposition 13.41 below. □ 
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Proposition 3.4. The quotient 2?u,/RiSt^^ does not depend, up to isomorphism, 
on w e Xo . 

Proof. Fix a sequence w G Xg . The subgroups RiSt„.u, and RiSt^ ^ have finite index 
in Vyj, hence they are finitely generated. 

Let [Pw{9i),Pw{hi)],[Pw{92),Pw{h2)], ■ ■ ■ ,[Pw{gk),Pw{hk)] be a finite generat- 
ing set of RiSt^ ^, where gi,hi e T> are such that Pw{gi), Pw{hi) G RiSt„^u,. More- 
over, we may assume that for every i all sections of Pw{gi) and Pw{hi) at words 
of length n are trivial except for one word Vi. It follows from Proposition 12.81 that 
there exists mi > n such that if w' G Xg is such that w and w' have a common 
beginning of length at least mi, then P^j' (<?i)j Pw {hi) G RiSt„_m' for alH = 1, . . . , fc. 
It follows that Pw'{[gi, hi]) G RiSt^ for alH = 1, . . . , fc. 

Let A — {1, ai, a2, . . . , flm} C 2? be such that Pw{A) is a coset transversal of 
V^, modulo RiSt^ ^. Consider the multiplication table for I?u,/RiSt^ ^, and write 
its entries as relations of the form Pwiaiaja^^rij) = 1, where product 
of the generators Pw{[gi,hi]) of RiSt^ ^,. We get a finite set of relations, hence, by 
Proposition l2.81 there exists TO2 > mi such that if w' G Xg has a common beginning 
with w of length at least m2, then the corresponding relations Pw'ioiajO^ r) also 
hold in P^'. It follows that V^i /R\Sx!^ ^, is a homomorphic image of I?iu/RiSt„_u,, 
where the homomorphism is induced by the map 

(2) P^{g)^P.^,{g), geA. 

Choose now m; G Xg such that P^./RiSt^^ has the smallest possible order. Then 
for all w' with a long enough common beginning with w the group I?m'/RiSt^ 
is isomorphic to I?^/RiSt^j^. But the orbits of H on X"^ are dense, hence for 
every w' G Xg there exists 5 G I? such that g{'w') is arbitrarily close to w, i.e., 
has arbitrarily long common beginning with w. By Lemma 12. 4i P^'/RiSt^^/ is 
isomorphic to X'gi^^j/j/RiSt'j g(.u,'), which finishes the proof. □ 

4. Word growth 

Let G be a finitely generated group. For a finite generating set 5, the word 
growth function if the function rG,s(n) equal to the number of elements of G that 
can be represented as products of length at most n of the generators s G 5 and 
their inverses. 

For two non-decreasing positive functions ri,r2 : N — > M, we write ri -< r2 if 
there exists a constant C > 1 such that 

ri{n)<Cr2{C{n)) 

for all n G N. We say that ri and r2 are equivalent if ri -< r2 and r2 ri. 

The growth type of a finite generated group G is the equivalence class of its 
word growth function. It is easy to prove that the equivalence class of the growth 
function rG,s{ri) does not depend on the choice of the generating set S. See [TS] 
for a survey of results on word growth of groups. 

It is a consequence of Gromov's theorem on groups of polynomial growth [10] 
and the formula for degree of polynomial growth of a virtually nilpotent group [3] 
that if Gi and G2 are finitely generated residually finite groups such that Gi = G2, 
and Gi is of polynomial growth, then growth types of Gi and G2 are the same. In 
other words, the growth type of groups of polynomial growth is a profinite property. 
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In general, however, we can not reconstruct the growth type of a group from its 
profinite completion. 

Proposition 4.1. The set of growth types of groups {T^w ■ w G Xq} is uncount- 
able. In particular, growth type of a finitely generated residually finite group is not 
a profinite property. 

The first statement of the proposition was proved in [19l Corollary 4.7]. The 
proof uses the fact that the closure of the set {Vyj : w G X'^} in the space of 
three-generated groups contains a group of exponential and a group of intermediate 
growth. The latter is I^ooo... — IMG (z^ + i), sub-exponential growth of which was 
proved in (6j. One can use these facts and Proposition 12.81 to prove, in the same 
way as it is done for the family of Grigorchuk groups in [9 , that the set of growth 
types of groups is uncountable. 
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